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REMARKS 

Retraction of the holding of finality is requested under 37 CFR 1.1 14. 
Reconsideration of the rejections set forth in the final Office action dated 10/25/2004 is 
respectfully requested under the provisions of 37 CFR §1.111. 

Claims 1-20 are pending. 

Claims 1, 7, 9-12, 18 and 20 stand rejected. 

Claims 2-6, 8, 13-17 and 19 are objected to. 

The rejection of claims 8, 19, and 13 have been withdrawn. 

The drawings filed on 7/2/04 have been accepted. 

Claims 1, 10 and 1 1 were amended to further clarify that the event library 
comprises at least one rule that represents a transformation. 

/. Rejections under 35 USC §112, 1 st Paragraph 
Claim 18 was rejected under 35 USC § 1 12, 1 st H as failing to comply with the 
written description requirement. The office action states that Claim 18 as previously 
amended does not agree with that which is describe on page 16, second full paragraph 
where the decode module is described as performing the dynamic programming for 
decoding. 

Applicant points out that the specification describes at least two embodiments. 
Applicant respectfully directs the Examiner to Fig. 32 and page 41, line 1 3 through page 
43, line 14 and in particular to page 43, lines 4-10: 

"With the failure model defined in the event library 3302, the rewrite 
module 3200 rewrites the candidate primary data 3202 decoded by decoder 
module 3204 with the assistance of the assist channel 219. In one embodiment, 
rewriting is performed by computing the shortest path (using dynamic 
programming using a Viterbi algorithm) of the candidate primary data 3202 using 
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the failure model and the assist channel This rewrite operation finds the most 
likely primary channel data 112." 

Thu$, the claimed invention is described in the specification. In view of the 
above, the applicant submits that the claims now pending in the application comply with 
the requirements of 3 5 USC § 1 1 2 second paragraph, 

//, Rejections under 35 USC §103 (a) 
Claims 1, 10, 11-12 and 19 stand rejected under 35 USC § 103(a) as being 
unpatentable over the combination of Lopresti et al. (5,748,807) andNagaishi 
(6,21 9,449), This rejection is respectfully traversed as a prima facie case of obviousness 
has not been presented, 

A prima facie case of obviousness is established by one or more references that 
were available to the inventor and that teach a suggestion to combine or modify the 
reference, the combination or modification of which would appear to be sufficient to have 
made the claimed invention obvious to one of the ordinary skill in the art, 

A. Overview 

One aspect of the claimed invention is described starting at page 41 ? line 13 and 
describes a "rewrite model" of an embodiment that uses aspects of the inventive 
techniques. The preceding portion of the instant application has been directed to 
inventive techniques for correcting optical character recognition (OCR) errors where the 
OCR recognition program incorporates an assist channel and a primary channel; where 
the assist channel provides the OCR recognition program with additional information that 
can be used by the OCR recognition program to correct errors or omissions of the 
character images (page 8, lines 21). Three embodiments for encoding and decoding the 
assist channel (the separation coding, block coding and convolution coding) have been 
disclosed prior to page 41 . These techniques were described as being incorporated within 
the OCR decoder module 216 itself (see fig. 2, and page 7, line 18 - page 8, line 2). That 
is, these descriptions were of embodiments where the OCR function and disclosed use of 
the assist channel were combined. 
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The Rewrite model" is directed to embodiments where the OCR function in the 
decoding module is independent of the assist channel correction function. Thus, an off- 
the-shelf OCR program (decoding module) can be used to recognize characters in the 
primary channel and the output of the decoding module output (the candidate primary 
channel) can be adjusted using the assist channel independently from the decoding 
module (page 41, lines 22-28). Notice that there is no ambiguity in the characters in the 
candidate primary channel. The decoding module has provided an unambiguous 
(although possibly incorrect) character. One aspect of the rewrite model is an event 
library that identifies potential OCR error modes and provides correction rules and 
weightings for those error modes (page 42, lines 7-20). The rules in the event library 
coupled with the information in the assist channel allows this aspect of the invention to 
detect and repair decoding errors in the candidate set of symbol data generated by the 
OCR module. 

This aspect of the invention is claimed by currently amended claims 1, 10, and 
11. Claim 1 is: 

1 . A method for decoding image data for a hardcopy document, comprising: 

recording a scanned representation of the hardcopy document that includes 
a primary set of symbol data and a secondary set of encoding data; the primary 
set of symbol data providing a first channel of human readable information 
rendered on the hardcopy document; the secondary set of encoding data 
providing a second channel of machine readable information rendered on the 
hardcopy document; 

receiving a decoded form of the scanned representation of the hardcopy 
document from a decoding module to define a candidate set of symbol data; 
and 

rewriting, independent of the decoding module, the candidate set of 
symbol data using an event library and the secondary set of encoding data; the 
event library identifying likely failures encountered when the scanned 
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representation of the hardcopy document is decoded; the event library 
comprising a rule that represents a transformation. 

B. Cited Art 

Lopresti; The Lopresti reference discloses techniques for adding additional 
information to a page that will be scanned. When the page is scanned the OCR 
conversion can use the additional information (for example, to detect and correct errors in 
the conversion). Lopresti does not teach rewriting the candidate set of symbol data using 
an event library (that comprises a rule that represents a transformation) and the secondary 
set of encoding data. Nor does Lopresti teach the event library identifying likely failures 
encountered when the scanned representation of the hardcopy document is decoded. 
Furthermore, nothing in Lopresti teaches a suggestion to make such a combination. 

Nagaishi: The Nagaishi reference uses the term dictionary in the background of 
the invention section of his patent to 1) specify which characters are likely to have 
recognition errors, and 2) to specify a dictionary related to grammar against which a 
combination of possible characters can be checked for correctness (Col.l, lines 30-44). 
In addition, Nagaishi discloses techniques for matching hand-written characters with a 
library of character shapes, Nagaishi also discloses techniques for recognizing semantic 
units such as words, lines, sentences, or paragraphs (Col. 3, lines 7-1 1). This is done by 
searching for combinations of characters in the semantic unit (for example, a word) until 
a valid combination of characters is found (in the word case, until a combination of 
characters matches a word search from a dictionary), Nagaishi's improvement is to 
adjust the weighting of the possible characters to reduce the number of combinations that 
must be searched to find a match. The weighting is determined by statistically analyzing 
hand written samples to determine the variation in the character depending on where the 
character is placed in the semantic unit (Col. 3 S lines 14-30). When a string of characters 
are first analyzed in a word, the characters in the character groups that have the highest 
probability of variation are selected before the characters with the lower variability and 
the results of each selected combination is checked against a dictionary. The 
combination is used if the combination is a valid word in the dictionary (Col. 5, line 63 - 
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Col. 6, line 36). By first selecting characters from groups with the higher probability of 
variation, Nagaishi tends to increase the probability of finding a combination of 
characters that have a grammatical meaning. 

Applicant respectfully traverses the office action assertion that Nagaishi's 
dictionary is an event library. The office action asserts that the characters in Nagaishi's 
dictionary are events, and the dictionary is a library. 

As discussed above, the event library (that comprises a rule that represents a 
transformation) along with the secondary set of encoding data is used to detect and 
correct an error made by the decoding module. The event library consists of rules that 
specify transformations if the secondary set of encoding data (the assist channel data) 
indicate that an error exists in the candidate set of symbol data. The rules in the event 
library are triggered on the detection of an event (that being the detection of an 
inconsistency between the information in the assist channel and a symbol in the candidate 
set of symbol data. Once an event is triggered, a rule from the event library is selected 
responsive to the inconsistent character and the corresponding information in the assist 
channel. 

Nagaishi's character dictionary is simply a grouping of possible characters that 
may match a handwritten pattern and a probability adjustment depending on where the 
handwritten pattern is located with respect to other handwritten patterns. Nagaishfs 
other dictionary is a dictionary of grammatical meanings to which possible combinations 
of characters from the character dictionary may match. Neither of Nagaishi *s dictionaries 
include rules or transformations. Thus, Nagaishi does not teach the event library nor does 
it teach a suggestion for a modification to add the event library. 

Furthermore, nothing in Lopresti and Nagaishi would suggest the combination to 
one skilled in the art. Thus, currently amended claims 1, 10 and U are patentable* 

Previously presented claim 12 depends on and further limits claim 1 1 that is 
patentable. Thus, claim 12 is patentable. 
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Claims 7, 9, 18 and 20 stand rejected under 35 USC § 103(a) as being 
unpatentable over the combination of Lopresti et al. (5,748,807) and Nagaishi 
(6,219,449) and Kopec (5,594,809). This rejection is respectfully traversed as a prima 
facie case of obviousness has not been presented 

Currently amended claims 1 and 1 1 are patentable* 

Claims 7, 9 S 18 and 20 depend from and further limit their respective independent 
claim. Thus claims 7, 9, 18 and 20 are also patentable. 

In summary, currently amended claims 1,10 and 1 1 are patentable for the 
previously presented reasons. Original claims 2-9 depend on and further limit (either 
directly or through an intervening claim) claim 1, Thus claims 2-9 are patentable. 
Claims 12-20 depend on and further limit (directly or through an intervening claim) 
currently amended claim 1 1 that is patentable. Thus, claims 12-20 are patentable. 

The undersigned Xerox Corporation authorized attorney hereby authorizes the 
charging of any necessary fees, other than the issue fee, to Xerox Corporation Deposit 
Account No. 24-0025. This also constitutes a request for any needed extension of time 
and authorization to charge all fees therefor to Xerox Corporation Deposit Account No. 
24-0025. 

Should any additional issues remain, or if I can be of any additional assistance, 
please do not hesitate to contact me at (650) 812-4259. 

Respectfully submitted, 

/Daniel B. Curtis #39,159/ 

DANIEL B. CURTIS 
Attorney for Applicants 
Reg, No. 39,159 
(650) 812-4259 
dbcurtis@parc.com 
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